Multilevel Conjugate Gradient Methods
نویسنده
چکیده
منابع مشابه
Wavelet-based multilevel methods for linear ill-posed problems
The representation of linear operator equations in terms of wavelet bases yields a multilevel framework, which can be exploited for iterative solution. This paper describes cascadic multilevel methods that employ conjugate gradient-type methods on each level. The iterations are on each level terminated by a stopping rule based on the discrepancy principle.
متن کاملCascadic multilevel methods for ill-posed problems
Multilevel methods are popular for the solution of well-posed problems, such as certain boundary value problems for partial differential equations and Fredholm integral equations of the second kind. However, little is known about the behavior of multilevel methods when applied to the solution of linear ill-posed problems, such as Fredholm integral equations of the first kind, with a right-hand ...
متن کاملParallelizing the Conjugate Gradient Algorithm for Multilevel Toeplitz Systems
Multilevel Toeplitz linear systems appear in a wide range of scientific and engineering applications. While several fast direct solvers exist for the basic 1-level Toeplitz matrices, in the multilevel case an iterative solver provides the most general and practical solution. Furthermore, iterative methods are asymptotically faster than many stable direct methods even for the 1-level case. This ...
متن کاملModern Building Materials, Structures and Techniques
The family of iterative methods for static and natural vibration analysis, based on preconditioned conjugate gradient (PCG) method with aggregation multilevel preconditioning, is considered. Both: the element-by-element procedure for assembling of stiffness matrix and sparse direct solver for it factoring and fast forward − backward substitutions ensure the high stability of methods against ill...
متن کاملSome Convergence Estimates For Algebraic Multilevel Preconditioners
We discuss the construction of algebraic multilevel preconditioners for the conjugate gradient method and derive explicit and sharp bounds for the convergence rates. We present several numerical examples that demonstrate the efficiency of the preconditioner. sparse approximate inverse, sparse matrix, algebraic multilevel method, preconditioning, conjugate gradient method, Krylov subspace method...
متن کامل